
Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



[III 

•3 Veroffenthcnungsnummer: 0 654 778 A1 



00 



in 

CO 



Q. 
LU 



© EUROPAISCHE PATENTANMELDUNG 

© Anmeldenummer: 93250316.2 © i m . CI. 6 G09G 5/28 

© Anmeidetag: 18.11.93 



© Verdffentlichungstag der Anmeldung: 
24.05.95 Patentblatt 95/21 

© Benannte Venragsstaaten: 
DE 



© Anmelder: URW Software & Type GmbH 
Harksheider Strasse 102 
0-22399 Hamburg (DE) 

© Erfinder: Karow.Peter.Dr. 
Kreienhoopsberg 26 
D-22399 Hamburg (DE) 

© Venreter: UEXKULL & STOLBERG 
Patentanwalte 
Beselerstrasse 4 
D-22607 Hamburg (DE) 



© Verfahren zur TextdarsteHung auf Bildschirmgeraten. 

Ein Verfahren zur Text- und Grafikdarstellung auf 
etnem Bildschirmgerat. welches ein Bildschirmraster 
mit emer vorgegebenen An2ahl von Bildpunkten in x- 
und y-Richtung und einen Bildwiederholspeicher auf- 
weist. wobei die darzustellenden Zeichen in Kontur- 
format aus einem Speicher geladen und die auf der 
Kontur jedes Zeichens liegenden Rasterpunkte mit- 
tels ernes Rasterverfahren ermittelt werden (grid 
walk). Zur Erreichung einer besseren Bildqualitat 
wird eine Graudarstellung der Zeichen vorgenom- 
men. mdem die Rasterung und Berechnung der Zei- 
chenpositionen zeichenweise fur die emzeinen Zei- 
chen m emem Femraster vorgenommen werden. in 
welchem das 8ildschirmraster in x-Richtung m m 
und in y-Richtung in n Femraster-Bildpunkte unter- 
teilt ist (m. n > 1). und jedes emzeine Zeichen m 
aem Femraster m eine lauflangen- oaer Bitmap- 
Kodierung seiner Aufienkontur gewanoelt wtrd. und . 
die jeweils m x n Feinraster-Bildounkte , in jedem 
Bildscmrmraster-Bildpunkt jedes Zeichens 2usam- 
mengefaflt werden. mdem mre Bitwerte aodiert wer- 
aen und dem Bildschirmraster-Bildpunkt em von der 
Summe abhangiger Grauwert 2ugew»esen und m 
den Bildwiederholspeicher. der erne Bit-Tiefe von 
wemgstens der Anzahl der vorgesehenen Grauwerte 
aufweist (Vierteibyte-. Halbbyte-. Bytemap-Spe»- 
cnen. geschneDen wird. 
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fiegen (grid waiki: una 

4 Ausfullen der schwarzen BiidounKte zwischen 

je zwei Konturen (bit fill). 
Das Resultat ist eme Bitmap, die die Rasterung 
des Buchstabens aarsteilt. wobei die Bitwerte 0 
und 1 ie nach Definition fur weifl und schwarz Oder 
umgekehrt stehen. 

Diese Bitmap wird nach Berechnung der Buch- 
stabenposition, die sich aus der Textberecnnung in 
einem gerateunabhangigen Textkoordinatensystem 
(die Positionen in diesem Textkoordinatensystem 
werden im fotgenden als Textkoordinaten bezeich- 
net) in einer Feinheit von z.B. 2400 Ipi und Einhei- 
ten von 1/20 pt (ein pt ist die Groflenmafleinheit fur 
Schriftzeichen und betragt etwa 0.351 mm (Eng- 
lisch Pica Point) bzw. 0.375 mm (Didot-Punkt)) 
ergibt. auf eine ihr entsprechende. relative grobe 
und mithin gerundete Bildschirmposition in den zu- 
gehorigen Bildwiederholspeicher (Video-Ram) ko- 
piert. 

Weil die Bildschirmpunkte relativ grofle Fia- 
chen einnehmen. namliche etwa 0.4 x 0.4 mm 2 bis 
0,25 x 0.25 mm* (ca. 70 Ipi bis ca. 100 Ipi, Ipi = 
lines per inch), mufl man in Kauf nehmen, daO die 
Rasterung der Schriftzeichen grob ist. und insbe- 
sondere fur kleinere Schriftgrdflen in bezug auf ihre 
Lesbarkeit unzureichend ist. Ferner mufl man in 
Kauf nehmen. dafl die Buchstabenbreiten in ganzen 
Bildschirmpunkten gerastert werden. dadurch recht 
unterschiedliche Buchstabenpositionen und Buch- 
stabenabstande ermittelt werden und darunter das 
Erscheinungsbild der Textzeile insgesamt zwangs- 
laufig leidet. Ebenso werden die Buchstaben auch 
in y-Richtung jeweils nur auf eine Fernsehzeile 
genau positiomert. was zu unterschiedlichen Text- 
zeilenabstanden in einem Text fuhrt. 

Fur eine bessere Qualitat der Textdarstellung 
ware es wunschenswert. die relative Position der 
Buchstaben nebeneinander genauer zu zeigen. als 
es mit Einheiten von 0.25 bis 0,4 mm Lange mog- 
lich ist. ebenso die Lage der Zeilen unteremander 
genauer darzustellen als dies mit den Bildpunktgrb- 
flen auf den heute ublichen Bildschirmgeraten 
moglich ist. Zum Vergleich sei angemerkt. dai3 in 
der Typografie. der Buchdruckerkunst. wenigstens 
mit Einheiten von 1 4 pt (ca. 0.1 mm) gearbeitet 
wiro. Da eme aerartige Verfemerung der Bildpunkt- 
grofle bzw. der Rastergrdfle von Bildschirmgeraten 
«n verschiedener Hmsicht zu aufwendig ist. mufl 
nach anderen Wegen gesucht werden. die Lesbar- 
keit und Bildquaiitat von Texten und Grafiken auf 
Bildschirmgeraten mit heute ublichen Aufldsungen 
2u verbessern. 

Aus EP-A 0 132 456 ist em Verlahren zur 
Kontrolle der Satzaualitat von elektromschen Satz- 
aniagen durch Anzeige des Satzbiides auf einem 
Monitor bekannt. in aer Satzaniage ist die Bitmap 
einer ganzen zu druckenden Seite. mit der em Film 



beiichtet werden soil, m senr femer Rasterung ao- 
gespeicnert. Um vor Beucntung oes Films eme 
Kontrolle des Satzbiides zu ermogiicnen. wird die 
kompiette Bitmap oer Seite ausgeiesen und auf em 
5 groberes Raster fur den Monitor gewanoeit. indem 
jeweils m aufeinanderfoigende Pixel von n benach- 
barton Zeilen zusammengefaflt werden und der 
durchschnittliche Grauwert dieses m x n Uberpi- 
xels bestimmt und diese Uberpixel als Bildschirm- 
w Pixel auf dem Monitor angezeigt wird. Ein derarti- 
ges Verfahren ist jedoch fur die Textdarstellung auf 
einfachen Bildschirmgeraten (Personal Computem) 
nicht praktikabel. da eme feingerasterte Bitmap ei- 
ner zu druckenden Seite erst in den Ausgabegera- 
is ten von dazu ausgelegten Prozessoren (RIPs. Ra- 
ster Image Processors) unter emeblichem Zeitauf- 
wand erstellt wird und erst wieder in den PC zu- 
rucktransferiert werden muflte. was insgesamt zu 
vollig unakzeptablen Antwortzeiten fuhren wurde. 
20 da bei interaktivem Arbeiten am Bildschirm eme 
praktisch verzogerungsfreie Anzeige gefordert wird. 
Im ubrigen miiflte bei jeder Anderung der Seite. sei 
es auch nur em Buchstabe. die ganze Seite neu im 
Feinraster erstellt werden und wieder ins Bild- 
25 schirmraster zurucktransformieri werden. was sich 
aus Grunden der Verarbeitungsgeschwmdigkeit 
verbietet. 

Es ist Aufgabe der vorliegenden Erfindung. em 
Verfahren zur Darstellung von Zeichen und Grafik- 
30 elementen auf Bildschirmgeraten zu schaffen. mit 
dem die Lesbarkeit und Bildquaiitat bei gleicher 
Bildschirmauflosung gegenuber herkbmmlichen 
Verlahren bei einem fur interaktive Anwendungen 
vertretbaren Zeitaufwand verbessert wird. 

as ErfindungsgemaB ist ein Verfahren zur Text- 

und Grafikdarstellung auf einem Bildschirmgerat, 
welches ein Bildschirmraster mit einer vorgegebe- 
nen Anzahl von Bildpunkten in x- und y-Richtung 
und einen Bildwiederholspeicher aufweist. wobei 
die darzustellenden Zeichen (Buchstaben und ver- 
wandte grafische Elemente) in Konturformat aus 
einem Soeicher geiaden werden. passend zu den 
Textanforoerungen skahert. gedreht und positioniert 
werden. und wobei die auf der Kontur jedes Zei- 

-»5 chens liegenden Rasterpunkte mittels ernes Raster- 
verfahren ermittelt weroen (grid walk), dadurch ge- 
kennzeichnet. dafl 

die Rasterung und Berechnung der Zeichenpo- 
sitionen zeichenweise ftir die emzetnen Zeichen im 

so Text in emem Feinraster vorgenommen wird. in 
welchem jeder Bildpunkt des Biidschirmrasters in 
x-Richtung in m und in y-Richtung in n Feinraster- 
Bildpunkte unterteilt ist. wobei m. n naturliche Zah- 
len grdGer 1 smd. und jedes emzelne Zeichen in 

55 dem Feinraster m eme Lauflangen- Oder Bitmap- 
Kodierung seiner Auflenkontur gewandelt wird. und 
die jeweils m . n Femraster-Bildpunkte in je- 
ciem Bildschirmraster-Bildpunkt jedes Zeichens zu- 



3 



EP 0 654 776 



3 



ceriicn rst. in vorteiihafter Weise auf das mieiiigeme 
Rastern unter Verwenaung aer Instruktionen im 
Konturformat verzicntet weraen. urn Recnenzen zu 
sparen. 

Ebenso braucht aer Schntt 4. (bit fill) aes obi- 5 
gen herko mm lichen Verfahfens nicht ausgefuhrt zu 
weraen. da aie Rasterung aer Auflenkontur im 
Femraster ausreichend ist. um aie Summe aer in 
emem Bildschirmraster-Bildpunkt liegenaen gefull- 
ten Feinraster-Bildpunkte zu bestimmen. io 

Gemafl einem weiteren Aspekt der Erfinaung 
ist em Verfahren aer oben genmannten Art dadurch 
gekennzeichnet. dafl 

vor Beginn einer Textdarstellung nur einmal 
alle Zeichen einer vom Benutzer gewahlten Schrift is 
in einem Feinraster gerastert weraen, das in x- 
Richtung m-fach und in y-Richtung n-fach feiner ist 
als das Bildschirmraster. wobei m, n natiirliche 
Zahlen grofier 1 sind. und atie gerasterten Zeichen 
In eine Lauflangen- oder Bitmap-kodierung ihrer zo 
Auflenkontur gewandelt und in einem Zwischen- 
speicher abgespeichert werden. 

zur Textdarstellung die feingerasterten Zeichen 
nach den Textanforderungen aus dem Zwischen- 
speicher abgerufen und nach ihrer Textposition in zs 
eine entsprechenae Feinrasterposition «m Bild- 
schirmraster ubertragen weraen. una 

aie jeweiis m * n Feinraster-Bildpunkte in je- 
dem Bildschirmraster-Bildpunkt jeaes Zeichens zu- 
sammengefaflt werden. maem ihre Bitwene addiert 30 
weraen una aem Bildschirmraster-Bildpunkt em 
von der Summe abhangiger Grauwert zugewiesen 
und in den Biidwiederholspeicher, der eine Bit- 
Tiefe von wenigstens der Anzahl der vorgesehenen 
Grauwerte aufweist (Viertelbyte-. Halbbyte-. Byte- 35 
map-Speicher). geschrieben wird. 

Bei dem zuletzt genannten ertindungsgemaGen 
Verfahren wird die Verarbeitungsgeschwindigkeit 
dadurch weiter erhbht. dafl die Buchstaben einer 
gewunschten Schrift nur einmal zu Beginn im Fein- *o 
raster gerastert und abgespeichert werden und an- 
schlieflend. jedesmal wenn sie im Text benotigt 
werden. nur noch abgerufen und in die entspre- 
chende Textposition versetzt werden mussen. um 
die Graudarstellung ( m Bildschirmraster zu ermit- ^5 
teln. 

Die Erfindung wird im folgenden anhand der 
Figuren naher erlautert; es zeigen: 
Figur la: 

Rasteraarstellungen emes Zeichens. links em- 50 
fach gerastert. rechts mit einem mteiligenten 
Rasterverfahren unter Benutzung aer Instruktio- 
nen (Strichstarkenkontrolle); 
Figur lb: 

Rasteraarstellungen emes Zeichens. links em- 55 
fach gerastert. rechts mit einem mteiligenten 
Rasterverfahren unter Benutzung aer Instruktio- 
nen (Stncnerhaltungj: 



Figur 2a: 

Unien in aer Starke emes BildschtrmounKtes mit 
verscnieaenen Grauwerten (Ongmalgrdfle): 
Figur 2b: 

aie Linten aus Figur 2a in zweifacher Vergrdfle- 
rung: 
Figur 3a: 

Buchstabenpaare mit verscnieaenen Grauwenen 
in ihrem Zwischenraum (Originalgrdfle): 
Figur 3b: 

Vergroflerung aer Buchstabenpaare aus Figur 
3a; 

Figur 4a una 4b: 

aie Oarstellung emes mehrzeiligen Textes in 9 
pt aus der Schrift Nimbus Roman, wobei zum 
Vergieich der Text mit einem herkommlichen 
Verfahren (Figur 4a) und in Graudarstellung (Fi- 
gur 4b) auf demgleichen Bildschirmgerat zur 
Oarstellung gebracht ist; 
Figur 5: 

Feinraster der Auflenkontur des Buchstabens b; 
Figur 6: 

Buchstabe b (um 90* gedreht) in Lauflangen- 
darstefiung; 
Figur 7: 

Oarstellung emes Buchstabens im Feinraster. 
ate aas Auszahlen aer in einen m x n Biia- 
schirm-Bildpunkt fallenden Feinraster-Bildpunkte 
illustnert; 
Figur 8: 

vergrdflerte Darstellung des nach dem erfin- 
dungsgemaQen Verfahren resultierenden Buch- 
stabens in Graudarstellung im Bildschirmraster: 
und 

Figur 9a und 9b: 

die 16 verschieden Graudarstellungen des 
Buchstabens o. die bei Verschiebung des o 
entlang der Feinraster-Bildpunkte (m = 4. n = 
4) um jeweiis einen Feinrasterpunkt in x- und y- 
Richtung moglich sind. wobei Figur 9a die Origi- 
nalgrdfle auf einem typischen Bildschirmgerat 
und Figur 9b eine Vergroflerung zeigt. 
Mit dem ertindungsgemaGen Verfahren wirO er- 
reicht. aafl man optisch mit kleineren Biiapunkten 
arbeiten kann als aiese auf aem Bifaschirmgerat 
zur Verfugung stehen. Dabei wirO folgend physiolo- 
gische Tatsache ausgenutzt: Mit den Augen neh- 
men wir Lmien von der Starke eine typografischen 
Punktes (also ab 72 Ipi) als dunner wahr. wenn sie 
weniger schwarz. also grau dargestellt werden. 
Dies ist in Figur 2a zu erkennen. wo nebeneinander 
Lmien gleicher Breite aber mit verschiedenen Grau- 
werten dargestellt sind. In Figur 2b ist zum Ver- 
gieich die Oarstellung aus Figur 2a zweifach ver- 
grdflert gezeigt. Daraus wird deutlich. dafl Linien 
abhangig vom Grauwen dunner oder dicker er- 
schemen. auch wenn ihre tatsachltche Breite die 
gieiche ist. 
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tracnteten Zeile l v voilstandig. also jeweils mit wei- 
teren m scnwarzen Femraster-Bildpunkten zu fullen 
smo. Die Anzahl der m aem auf den letzten so von 
gefiiiiten Bildschirmraster-Bildpunkt folgenaen Bild- 
schirmraster-Bildpunkt liegenoen Feinraster-Bild- 5 
punkte 1st gleich dem bei der Teilung verbliebenen 
Rest, also (I, -<(!„♦ i)-m - i. )) modulo m. Damit 
ist die ganze Lauflange des betracmeten Striches 
abgearoeitet und die resultierenden Anzahlen der 
gefullten Feinraster-Bildpunkte jeweils in den be- w 
troffenen Bildschirmraster-Bildpunkten (l x , i y ), 
ly). ... bestimmi. So weroen aufeinanaerfol- 
gend aiie zu dem Zeichen gehdrenden Striche 
abgearbeitet. Auf diese Weise werden besonders 
einfach die in jedem Bildschirmraster-Bildpunkt lie- 15 
genden schwarzen Feinraster-Bildpunkte ausge- 
zahlt. 

Das Ergebnis ist in Figur 7 dargestellt: gezeigt 
ist der Buchstabe b (hier in Bitmap-Darstellung) 
gerastert im Feinraster und das Bildschirmraster. 20 
wobei m = 4 und n = 4 ist. Die Ziffern geben die 
Anzahlen oer gefiiiiten (schwarzen) Feinraster-Bild- 
punkte m den jeweiligen Bildschirmraster-Bildpunk- 
ten an. die man z.B. mit obiger Auswertung erhalt. 

Die so ermittelte Summe der Feinraster-Bitwer- 25 
te m jeoem Bildschirmraster-Bildpunkt kann direkt 
als Grauwert mterpretiert werden. mdem die Sum- 
me 0 ais weifl. m x n als schwarz und zwischen 0 
und m * n abgestuft als hellgrau bis dunkelgrau 
dargestellt wird. Der Grauwen entsoricht dann dem 30 
Verhaitms von schwarzen zu weiflen Feinraster- 
Bildpunkten m dem Bildschirmraster-Bildpunkt. also 
emem durchschnittlichen Grauwert gemittelt uber 
die schwarzen und weiSen Feinraster-Bildpunkte 
dann. Oer Grauwert kann jedoch auch uber eme 35 
vorgegebene Abhangigkeit von der Summe ermit- 
teit werden. insbesondere kann auch erne weniger 
feme Abstufung der Grauwerte. also weniger als m 
x n Grauwerte. vorgesehen werden. Das Ergebnis 
eines Buchstabens in Graudarstellung ist in Figur 8 40 
gezeigt. 

Die ermitteiten Grauwerte werden in den Bild- 
wiedernolspeicher des Bildschirmgerates ubertra- 
gen. vorzugsweise indem sie auf die den jeweiligen 
Bildschirmraster-Bildpunkten entsprecnenoen Spei- 45 
cherpiatze addiert werden. 

In Figur 9a smd die bei m = 4 und n = 4 
moglicnen 16 verschiedenen Graudarstellungen 
des Kiembuchstabens 0 dargestellt. die sich bei 
Verscn.eoen des Zeichens in x- und y-Richtung urn 50 
lewens emen Feinraster-Bildpunkt ergeoen. Figur 
9b zeigt erne VergrdGerung von Figur 9a. aus der 
deuthch oas sicn die Graudarstellungen eines Zei- 
chens je nach lage .m Feinraster leicht unterschei- 
den. 

Das erfmdungsgemafle Verfahren ermoglicht 
ohne Ernohung oer Verarbeitungszeit eme ver- 
bessrte Lesbarke.t msbesonoere von Schnften mit 



kiemer PunktgrbSe und eme Verbesserung Ge r 
Bildouaiitat msgesamt. Durcn das erfmdungsgema- 
fle Verfanren wird nicht nur an Gescnwmaigxeit fur 
die Graudarstellung gewonnen. sondern aucn oie 
Flexibiiitat in bezug auf SchnftgroOe. Position, una 
mogliche Verdrehung der Zeichen erhalten. 

Das Verfahren ist fur aiie Schnften (neben latei- 
nischen z.B. auch fur Kan|i-Schriften) sowie fur 
verwandte grafische Elemente, die durcn Stnche 
und Kurven beschrieben werden. wie z.B. CAD- 
Darstellungen. auf Bildschirmen anwendbar. 

Das erfmdungsgemafle Verfahren ist fur die 
Textdarstellung in modernen Betnebssystemen wie 
Mac OS Oder MS Windows geeignet. 

Patentanspriiche 

1. Verfahren zur Text- und Grafikdarstellung auf 
einem Bildschirmgerat. welches em Bild- 
schirmraster mit einer vorgegebenen Anzahl 
von Bildpunkten in x- und y-Richtung und ei- 
nen Bildwiederholspeicher aufweist. wobei die 
darzustellenden Zeichen (Buchstaben und ver- 
wandte grafische Elemente) in Konturformat 
aus emem Speicher geiaden werden. passend 
zu den Textanforoerungen skalien. gedreht 
und positioniert werden. und wobei die auf der 
Kontur jedes Zeichens liegenden Rasterpunkte 
mittels ernes Rasterverfahren ermittelt werden 
(grid walk), dadurch gekennzeichnet dafl 
die Rasterung und Berechnung der Zeichenpo- 
sitionen zeichenweise fur die einzelnen Zei- 
chen im Text in emem Feinraster vorgenom- 
men wird. in welchem jeder Bildpunkt des Biid- 
schirmrasters in x-Richtung in m und in y- 
Richtung in n Feinraster-Bildpunkte unterteilt 
ist, wobei m, n naturliche Zahlen grofler 1 sind. 
und jedes einzelne Zeichen in dem Feinraster 
in eine Lauflangen- oder Bitmap-Kodierung 
seiner Auflenkontur gewandelt wird. und 
die jeweils m .* n Feinraster-Bildpunkte in je- 
dem Bildschirmraster-Bildpunkt jedes Zeichens 
zusammengefaflt werden. indem ihre Bitwerte 
addiert werden und dem Bildschirmraster-Bild- 
punkt em von der Summe abhangiger Grau- 
wert zugewiesen und in den Bildwiederholspei- 
cher. der eme Bit-Tiefe von wemgstens der 
Anzahl der vorgesehenen Grauwerte aufweist 
(Vierteibyte-. Halbbyte-. Bytemap-Speicher). 
geschneben wird. • 

Verfahren nach Anspruch 1 . dadurch gekenn- 
zeichnet. daQ von Weifl bis Schwarz insge- 
samt (m x n + 1 ) Grauwerte verwendet wer- 
den und der Grauwert ernes Bildschirmraster- 
Bildpunktes durch die Summe der Bitwerte 
des Femrasters reprasentiert wird. 
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Fig. 4a 



Zur Geschkfate 

f>cr Juli |«l ist cm hmorisches Datnm fur die Schriftschopfer u 
tider &*ade»epftbiik Detuschland: denn ao diesein Tag hai der Cj 
dan G cga am Wiener Abkommea vora 12. Juai 1973 uber den j 
Scferifoggfcea, kwr SchriftzekAengesetz. and ihrrr miemj 
fMf a^scsttmm. Neben der BRD hai nor aocb Frankrcieh die*e* < 
GtiAnttniea tst em entsprrcbendcr Gesetzeienrworf im Nov 
RhkJu worden ood wanet nur noth auf die kOmgliche ZuMimmut 
wcg fc«« so d a* Gioflbnunnico quan tu den schaizenden Staateij 
d«t «C fcte*jd *ciaGcsetz nach dem Wiener Abkommen gtwM 
D ttSctri aiCTAettgesetz ais Bestandieil dei GeschmackGnusti 
aadi aeon jetagea InhaH ist das ResaJut fast dnhBigjfihnger B< 
vocuttoo TVjx>£rapim}t*e internal ton* le (ATvph. Die ATVpl wi H 
Schnf tsctepfem md -bcmclicru die sen 1 95 7 mil pgr FWu* 
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Fig. 5 
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Fig. 6 
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Fig. 7 
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